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The separability modulus l{p) of a state p of an arbitrary finite composite quantum 
system, is the largest t in [0, 1] such that t.p+{l — t).T is unentangled, where r is the 
normalized trace. The basic properties of ^, introduced by Vidal & Tarrach 1] in 
another guise, are briefly established. With these properties, we obtain conditions on 
the spectrum of a state which imply that it is separable. As a consequence, we show 
that for any Hamiltonian H the thermal equilibrium states e~^^'^ /tr{e~^^'^) are 
separable if T is large enough. Also, for F a unitarily invariant, convex continuous 
real-valued function on states, for which F[p) > F{t) whenever p ^ there is a 
critical Cp such that F{p) < Cp implies that p is separable, and for each possible 
c > Cp there are entangled states <j) with F{(/)) = c. This class includes all strictly 
convex unitarily invariant continuous functions, and also every non-trivial partial 
eigenvalue-sum. Some Ci?'s are computed. General upper and lower bounds for Cp 
are given, and then improved for bipartite systems. 



I. INTRODUCTION 

Consider a finite level quantum system described by a complex Hilbert space Ti. of finite 
dimension d. Let B{T-C) be the linear operators from Ti. into itself equipped with the operator 
norm. An operator a G BiTi) is termed positive, written a > 0, if {ip, aip) > for all ip ^Ti. 
An application of polarization identity shows that a > implies that a is self-adjoint. 
A state p on S(7i) is a linear function p : B{T-l) —>■ C which is positive, that is a > 
implies p{a) > 0, and normalized p(l) = 1, where 1 is the identity operator. It follows that 
p(a*) = p(a). The state space S{TC) or simply S is the set of all states. 5 is a convex subset 
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of the set of linear functionals on B{T-C) which is compact with respect to the topology de- 
fined by the norm of linear functionals / given by || / ||= sup{|/(a)|/ || a ||: 7^ a e B{H)}. 
All continuity statements made in the present paper refer to this topology. 

The extremal points ext{S) arc precisely the pure states or vectorial states given by 
p{a) — aip) for some unit vector ip &7i. We reserve the term "pure" for these states. The 
decomposition of a non-pure p e 5 as a convex sum p — X^^^ tjP^''\ with tj > 0, X^^i — 1 
and the p^-'^'s are pure (where M can be 00 in which case the convex sum always converges 
in norm no matter what the states p^^ are) is never unique; there are always uncountably 
many such decompositions with finite M. Among these convex decompositions into pure 
states, the spectral decompositions are those for which the pure states p^^^ involved are 
pairwise orthogonal meaning that the associated vectors {ipj} are pairwise orthogonal. For 
a spectral decomposition one has M < d and the spectral decomposition is unique iff all the 
weights (non zero eigenvalues of the density operator, see below) tj > involved are distinct. 

Now there is a well-known (and in finite dimension elementary) representation theorem 
for states which says that every p G iS is given by p{a) = tr{Dpa) where Dp is a unique 
density operator; that is > and tr{Dp) — 1. The density operators Bi{7i) clearly 
form a convex set which turns out to be compact with respect to the trace norm on B{H) 
given by || a tr{\a\). The formulas p{a) — tr{Dpa), p & S; and Pd{o) — tr{Da), 
D e Bi{Ti), implement a biyective affine homeomorphism between the compact convex 
sets S and B^{n). One has ext{Bt{n)) = {p e B{H) : p = p* = p^ , rank{p) = 1}, i.e. 
the orthoprojectors onto the one-dimensional subspaces of Ti. The spectral theorem applied 
to Dp provides a spectral decomposition of p. In what follows we often identify p with its 
density operator. 

Given N >2 finite dimensional Hilbert spaces Hj of dimension dj > 2 {j — 1,2, • • • , N), 
the composite quantum system -whose constituents are the quantum systems described by 

Tij- is described by the tensor-product H. = Tii ® 7^2 ® ■ ■ ■ ® "Hn which has dimension 
D = did2 ■ ■ ■ djq. Given a state p & S we can define a state of B{7ij) by 

p^\a) = p(li (g) I2 (g) • • • (8) 1,-1 (8)a (g) l^+i (g) • • • Iat ) , aE B{Hj) . 

^ V ' ^ V ' 

j — 1 identity factors N — j identity factors 
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A state p is said to be a product-state if 

p(ai ®a2®---® Cat) = p'^^(ai)p'^l(a2) ■ ■ ■ P^^Kcln) , 

for all ai G BiHi), all 02 G B(H2), ■ ■ ■, and all oat G B{1-Ln)- Clearly, a product-state 
exhibits no correlations whatsoever among the constituent subsystems. The product-states 
in S are denoted by 5^'^°'^ and they are closed. 

Given states pj of BiHj), the map 

(pi ® /O2 ® ■ ■ ■ ® PAr)(ai ® a2 ® ■ ■ - flAr) = Pi (01)^2(02) " ' ' PNia^) , 

flj G B(Hj), admits a unique extension (by linearity and continuity) to a state of B(H) 
which is denoted by pi (g) p2 ® ■■■ ® Piv. Thus, p G 6^''°'^ iff p = p^^l (g) p'^l (g) ■ ■ ■ ® p'^l 

We come to the basic definitions. Recall that the convex hull co{)C) of a subset of a 
convex set is the collection of all finite convex sums of elements of /C. A state p G 5 is said to 
be separable if it lies in the convex hull co{S^^°'^) of the product-states. We write S'^'^^ for the 
separable states. Due to the finite-dimension, S'^'^^ = co{S'^''""'^) is a closed and thus compact 
subset of S. The extremal points of S^^''', ext(iS**^P), are precisely the pure product-states 
ext{S)r\S^^°'^. Thus in analyzing the separability of a given p G 5 one can restrict oneself to 
the convex decompositions of p into pure states. As mentioned, there are uncountably many 
such finite decompositions and, in general, the spectral decomposition(s) of a separable state 
are not decompositions into product-states. This is what makes the problem of deciding 
whether a state is separable or not a very subtle problem. A state is called entangled if it is 
not separable; that is if it cannot be decomposed into a convex sum of (pure) product-states. 

At present there are finite algorithms deciding whether a given state is separable or not 
only for two qubits (A^ = 2 with di = d2 = 2; (Wootters Criterion, j^; PPT Criterion, j^) 
and for N = 2 with di = 2 and d2 = 3 (PPT Criterion, Q). L.Gurvits [4J has shown that 
the separability problem is NP-hard in the category of computational complexity theory ^. 



In this paper, we deal exclusively with the finite-dimensional case but: what happens when one or more of 
the Hilbert spaces involved is a separable infinite-dimensional Hilbert space? There are two alternatives. 
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Here we present some very elementary arguments and basic facts which nevertheless 
allow us to isolate simple conditions on the spectrum of a density operator of an arbitrary 
finite composite quantum system guaranteeing that the state is separable. One of the 
basic ingredients of our arguments is not new: If r is the normalized trace which is a 
product state (hence separable) and p is any state, how large can t get before t.p+ (1 — t).T 
becomes entangled? This question underlies the work of Zyczkowski et al, (Q), Vidal and 
Tarrach (jlj), and other authors. Here we proceed backwards, in as much as we do not 
extend previous work, but use very elementary methods which require almost no precise 
information about entanglement to extract some general results, that seem to have been 
overlooked. We show that for any unitarily invariant, concave (or convex) real- valued 
function F on states, for which F{p) = F{t) implies p = t, there exists a critical value 
Cp such that F{p) > Cp implies that p is separable. The class of functions with this 
separating property includes all unitarily invariant strictly convex or concave continuous 
functions, and also the non-trivial partial eigenvalue-sums (which define the "more mixed 
than" partial ordering of states). Another simple result is that for any Hamiltonian of an 
arbitrary composite quantum system, there are finite critical temperatures T+ > and 
< such that the thermal equilibrium state exp(— if/T)/tr(exp(— if/t)) is separable if 
T > or T < T~ . With precise entanglement information, as is available or obtainable 
for N = 2, the results of this paper can be considerably improved and sharp bounds can be 
obtained for the critical values mentioned. Some results in this direction are obtained here, 
but work on this is in progress. 

The organization of the paper is as follows. Section II and its subsections, where the 
composite structure is irrelevant, presents some basic facts about global spectral properties 
of states and introduces a representation, the gap-representation, of a state which turns 
out to be useful. In section HI, we turn to composite systems and, in §111. A, introduce 
and present basic material about the separability modulus of a state (the critical t of 

One can restrict oneself to the normal states 5* (those states that are continues with respect to the weak- 
operator topology on B{H), see ^) to proceed and then <S*'^'' is defined to be the closure of co{S^^°'^). Or, 
alterantively, one can consider all states and then it is natural to define S'^^p to be the closure of 00(5^''°'^) 
with respect to the weak toplogy on functionals induced by B{'H) to get a compact set. Be that as it may, 
there is almost no hope, today, of dealing with the separability problem in either case. 



5 



the above paragraph); this quantity has been studied extensively in another guise by 
Vidal and Tarrach l|. In §111. B we obtain some simple spectral conditions which are 
sufficient for separability. The rest of the subsections of §111, deal with the mentioned 
application to thermal states and unitarily invariant convex functions with the separation 
property. In §IV, we use available information about the modulus of separability for 
bipartite systems to precise the results of §111. Appendix A, contains the only honest, 
yet trivial, "entanglement calculation" showing that if the state of a bipartite system has 
eigenvalues and {D~l)^^, where D is the dimension, then it has positive partial transpose. 



II. THE GLOBAL SPECTRAL PROPERTIES OF STATES 

In this section we consider states for some fixed (i-dimensional Hilbert space Ti. with d > 2 
and abbreviate Bd = B{H) and Sd = SilH.). We write Td for the state given by the normalized 
trace Td{a) = tr{a)/d, a G Bd- We often identify the state with the density matrix associated 
to it. For any selfadjoint matrix A a Bd write spec{A) = (oi, a2, ■ ■ ■ , ad) for the vector in 
whose entries are the eigenvalues of A taking into account their multiplicities and numbered 
nonincreasingly: cti > 02 > ■ ■ ■ > a^. If d = 6 and A has eigenvalues 17 with multi- 
phcity 2; vr^ with multiplicity 1; and with multiplicity 3, then spec{A) = (17, 17, vr^, 0, 0, 0). 



A. The spectral simplex 

If p is a state of Bd with spec{p) = (Ai, A2, ■ ■ ■ , A^) then, 1 > Ai > A2 > ■ ■ • > A^ > 0, 
and J2'j=i'^j — 1- We write s_(p) for the minimal eigenvalue of p; it satisfies s_(p) < 1/d 
there being equality iff p = r^^. 

We introduce the set of all possible spec's of states 

d 

:= {(Ai, A2, ■ ■ ■ , Ad) : Ai > A2 > ■ ■ ■ > Ad > , ^ A, = 1} , 

i=i 

and have that Cd is the image of Sd under the map spec. IfuEBd is unitary and p G Sd, then 
Pu defined by Pu(a) = p{u*au), is a state; and spec{pu) = spec{p). We say /C C 5^ is unitarily 
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invariant if p G /C implies Pu ^ K, for every unitary u G B^- The map spec : Sd ^ Cd is con- 
tinuous (use singular value inequalities 7|, or alternatively the second resolvent equation). 
The ordering required in the definition of the map spec prevents it form being affine; for 
example if pi, P2 are pairwise orthogonal pure states then spec{pi) = spec{p2) = (1, 0, ■ ■ ■ , 0), 
spec(t ■ pi + (1 — t) ■ P2) = (max{t, 1 — t}, min{t, 1 — t}, 0, ■ ■ ■ , 0). 



Let p E Sd and put A = spec{p). Take a spectral decomposition of p, p = Yl'^j=i^j ' 
p^^^ where {p*--^-* : j = 1, 2, ■ ■ ■ , rf} is a maximal family of pairwise orthogonal pure states 
associated with an orthonormal basis {ipj : j = 1,2, ■ ■ ■ ,d} of Ti. Consider any of the 
d cyclic permutations vr of length d of d objects, and let 7r(p) = Yl'j=i ^ttU) ' P^^'' • Then 
obviously spec{j:{p)) = X and there is a unitary u & Bd with 7r(p) = p„ (i.e., uipk = i^w-^ik))- 
Moreover, '^^{l/d)7r{p) = Td- This proves 

Lemma 1 For any state p, Td = X]j=i( V'^)^j(p) where the ttj 's are the cyclic permutations 
of length d of d objects. The states TCjip) are unitarily equivalent to p and have the same 
spec as p. 



The geometric structure of Cd is simple. It is a (d — l)-simplex, that is a convex set with 
d extremal points such that the decomposition of every one of its points into a convex sum 
of extremal points is unique. 

Proposition 1 Cd is a compact convex subset ofW^ and a {d— 1) -simplex. The d extremal 
points are given by the vectors 

e('=) = (l/k, 1/k, 1/k, 0, ■ ■ ■ , 0) , k = l,2,---,d. 
^ V ' 

k times 

If^ = (Ai, A2, ■ ■ ■ , \d) e Cd then 

d 

A = J]a;,e(^), 
i=i 

where 

= - -^i+i) ' J = 1, 2, ■ ■ ■ , (i - 1 , Xd = dXd , 

and Yl'j=i Xj = 1. 



If Xj > for J = 1, 2, • • • , d and Xj — 1, then 

d / d d d \ 

^ Xje^^'> = I Xk/k, Xk/k, • • • , 5^ a^fe/A;, • • • , x^/d J , 

3=1 \k=l k=2 k=j J 

that is thej-th component of Y^'^=iXj<i^''^ is Y^k^jXk/k. 
Proof : Convexity and compactness are clear. We show that 

eC"^ = {l/k.l/k.---.l/k,0,---,0) 

' V ' 

k times 

is extremal for each k = 1,2, - ■ ■ ,d. Suppose x,y G C^. and < t < 1. If e^''^ = tx + {1 — t)y 
then 

Xj — Uj — , ioT j — k + 1, k + 2, ■ ■ ■ , d 

and, thus 

txj + (1 - t)yj = l/k , for j = 1, 2, ■ ■ ■ , /c , 

and Xi + X2-\ h = yi + y2 H h yfe = 1 . 

But then, for j = 1, 2, ■ ■ ■ , /c — 1 we have 

t{xj - xj+i) + (1 - t){yj - %+i) = , 

which implies Xj — xj-^i and yj — yj+i for all j = 1, 2, • • • , A; — 1 and thus Xj — yj — 1/k 
for all j = 1, 2, • • • , A;. Hence x — y — e'^'^^ proving that e^^^^ is extremal. In order to prove 
that there are no other extremal points it suffices to show that every A e is a convex 
combination of these d extremal points. Now, 

d / d d d 

- I 2^ 7' 2^ 7' ■ ■ ■ ' 2^ 7' ■ ■ ■ ' ^ 

j=l \e=l 1=2 i=k 

and the equation Y^j=\ ^3^^^^ = ^ for arbitrary X & Cd can be solved for the x/s recursively 
giving 

Xd = dxd , Xj = j {Xj - Xj+i) , j = 1, 2, • • • , d - 1 , 
which are unique. Clearly Xj > for all j = 1, 2, • • • , 0? and 

d d-1 d-1 d 

Xj = dXd + Yj{Xj - Xj+i) = dXd + ^jXj - - 1)A^ 
j=i j=i j=i e=2 
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d-l d 

= dxd + - (j - 1))A, - {d-l)\, = ^ A, = 1 . □ 

n ff" 

Recall the theory of majorization for vectors in Cd (|2|,|2|)- The connections with entan- 
glement are reviewed in p]^. Define the k-ih. partial sum Sfc(A) of A G £d by Sfc(A) = Yl^j=i 
{k = 1,2, ■ ■ ■ ,d), which is affine in A. Agree that for A,/i G Cd, X >~ fi means that 
Sfc(A) < for every k = l,2,---,d. We observe that e^^) y e^'^^'^^ y ■■■ y e^^) y e^'^\ 

Now setting S,t(p) = Sfc(spec(p)), k = 1,2, ■ ■ ■ ,d, these maps are convex continuous func- 
tions on Sd- One says that the state p is more mixed (more chaotic) than the state (p, and 
writes p 0, if Sfc(p) < for k = 1,2, ■ ■ ■ ,d. An intrinsic characterization is provided 

by Uhlmann's Theorem: p y (p iS p & co{(j)u '■ u E Bd unitary}. Another very useful 
characterization is: 

py^iS F{p) < F{ct>) , (1) 
for every unitarily invariant, convex continuous F. 



The non-increasing ordering of the components of an A G Cd imposes a number of bounds 
on the components of A and on the partial sums Sfc(A). These are particularly inmediate if 
one uses the (baricentric) coordinates Xj, X = Y^'^j=i of X. The following is an example 



Lemma 2 For X = (Ai, ■ ■ ■ , A^) G Cd, one has: 

1. d^^ < Ai < 1; with equality in the left-hand side inequality iff X = e^'^\ and in the right- 
hand side inequality iff X = e^^\ For each k E {2, ■ ■ ■ , d}, < Afc < k^^ with equality 
on the left-hand side inequality iff X E co{e^^\ ■ ■ ■ , e^''~^^), and in the right-hand side 
inequality iff X = e^'^^ 

2. For each k E {1,2, - ■ ■ ,d}, kd~^ < Efc(A) < 1. For k < d one has equality on 
the left-hand side inequality iff X = e^'^\ and in the right-hand side inequality iff 
X E co(eW,---,e('=)). 

^ We adhere to the time-honored convention ofj8| , which is distinct from that of jj , which is different than 
that of j^, which is not the same as that of [g- 
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Proof : Let A = Yl'j=i xje^^; one has Xj > and Yl'j=i — 1- Since = Yl'j=k-'^j/j 



■'3 = 

d d d 



j=k j=k j=k 

One has Efc(A) = a;^ + k Yl'j=k+i ^iM where the second sum is absent \ik — d. Thus 

k d k d 

kd~^ — kd~^{^^Xj + Xj) < kd~^ E/"^^ ^ E/ 

j=l j=fc+l j=l j=k+l 



Xj 



k d k d 

^E^^ + ^^ E ^v/j <E^'^ + ^(^+i)"' E 
j=i j=fe+i j=i j=fc+i 

j=k+l 

The inequahty Sfc(A) < 1 is strict unless Yl'^j=k+i-^j ~ ^i ^^^^ 5^j=i^j ~ 

A e co(e(^\ • • • , e^'^)). The inequahty kd~^ < Efe(A) is strict unless k — d, or Xd — '^■^ 



B. The gap-representation of a state 

Given a state p with spec{p) = (Ai, A2, ■ ■ ■ , A^) G £d consider an orthonormal basis 
{i/jj : j = 1, 2, • • • , of 7id consisting of eigenvectors ipj of the density matrix associated to 
p. Then 

P = EA,-p(^), 

where the pure states p^-'^ are given by p'^^^a) — {t/jj^at/jj), a e Bd- This corresponds to 
a spectral decomposition into pairwise orthogonal pure states which is not unique if p has 
degenerate non-zero eigenvalues. 

Proposition 2 Let {p^^ : j — 1,2, ■ ■ ■ ,d} be a maximal family of pairwise orthogonal pure 
states of Bd- The set {X]j=i ' P^'''' '■ (^i) ^2,' ■ ■ , ^d) G ^d} is affinely homeomorphic to Cd- 

Thus it is a compact convex subset of the state space of Bd and a {d — l)-simplex with the d 
extremal points given by the states 

f^=^ = r'Y.p^'\ 3 = 1,2,..., d. 

k=l 
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One has p^'^^ = Td, and 

d d-l 

E ■ p'^'^ =J2p^(^y p^'^ + ^^<^ ■ ' (2) 

i=i i=i 

where 

/".(A)=j(A,-A,+i)>0, j = l,2,---,d-l, (3) 
and Yl'j=i PjW = 1 - d\d. 

Proof : If < t < 1, and p,(p E {J2'j=i ^jP^^^ '■ (^i, A2, ■ ■ ■ , A^) G Cd} with spec{p) = A and 
spec{(f)) = /i, we have 

d d 

= E(^A, + (l-t)/i,)-p(^) 
i=i 

and thus spec{t ■ p + {1 — t) ■ (p) = t ■ spec{p) + (1 — t) ■ spec{(t>). The converse is also true, 
and spec is an affine homeomorphism from {^^=1 Aj ■ p^^^ : (Ai, A2, ■ ■ ■ , A^) G Cd} onto Cd- 
Apply Proposition IHn 

We call the representation of a state p given by (j21) the gap-representation of p due to 
formula Q which involves the successive eigenvalue gaps. This representation is not unique 
in as much as the spectral decomposition is not unique when one has spectral degeneracies. 
But any multiplicities if present, are automatically taken care of by the states Notice 
that p<^J)p^*') = (1/ max{j, A;})p^™™'f''''^J'^ These algebraic equations are characteristic for a 
gap-representation as follows: 

Lemma 3 // A; G {1, 2, ■ ■ ■ , rf} and ai, 02, ■ ■ ■ ,ak are k distinct states with 

1. For every j G {1,2, ■■■,/;;} there is s{j) G {1,2, ■ ■ ■ ,d} such that ji 7^ 72 implies 
■^(ji) 7^ s{j2); i.e., s is an injection from {1, 2, ■ ■ ■ , k} into {1, 2, ■ ■ ■ , d}; 

2. ajam = (1/ max{s(j), s{m)})as-i(mm{j,m}) for every j, m G {1, 2, ■ ■ ■ , k}; 

then there is a maximal family {p*^"-' : n = 1,2, d} of pairwise orthogonal pure states 
such that dj = p(''(-') for every j = 1,2, ■ ■ ■ , k. 
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Proof : The s(j)'s are all distinct and the s{j)aj — Pg^j) are orthoprojectors of 
rank s{j) which satisfy Ps{j)Ps{rn) — -fmin{sO),s(m)}- Renumerate the a^'s so that 
1 < s(l) < s{2) < ■ ■ ■ < s{k) < d; then Ps{j)Ps{m) = Ps{inm{j,m})- Choose an orthonormal 
set {ipn '■ n = 1, 2, ■ ■ ■ , s(l)} spanning the range of Ps{i), an succesively orthonormal sets 
{iJn ■ n = s{j) + 1, • • • , s(j + 1)} spanning the range of Ps{j+i) - Ps(j), for j = 1, 2, ■ ■ ■ , /c - 1. 
Finally, choose an orthonormal set {ipn '■ n — s{k) + 1, ■ ■ ■ ,d} spanning the kernel of Ps{k)- 
Then if p^") denotes the pure state associated to the vector i/j^, n — 1, 2, • • • , we have 

The gap-representation has a number of features which turn out to be useful in the 
discussion of entanglement. The states p^^\ which are the vertices of the {d — l)-simplex, 
obtained from different maximal families of pairwise orthogonal pure states are unitarily 
equivalent. For j < d they have only two eigenvalues (with multiplicity d — j) and 1/j 
(with multiplicity j). This will considerably simplify the discussion of their separability in 
composite systems. 

C. Unitarily invariant convex functions on S 

Consider a real-valued function F defined on Sd which is unitarily invariant, convex, i.e. 
F{t ■ p + {1 -t) ■ (j)) < tF{p) + (1 - t)F{(t)), for every t e [0, 1] and every p, e Sd, and 
continuous^. Let := sup{F(p) : p e S^}] by continuity and compactness there is a 
maximizer. 

Proposition 3 If F : Sd ^ ^ is a unitarily invariant convex function then: 

1. For every p e Sd, 

F{Td) < F{p) < . (4) 
Moreover F{p) = for every pure state p. 

2. For each c e [F{Td), F+] the level set L,c :— {p & S : F{p) < c} is a compact, convex, 
unitarily invariant subset of S. If p )^ (p E he then p e Lp. Moreover, C if 



^ In the present context lower semicontinuous convex functions are automatically continuous. 
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c<h. 

3. If F is strictly convex then there is equality in the left-hand side inequality of Eq. 
iff p = Tfi; and there is equality in the right-hand side inequality of Eq. ^ iff p is 
pure. Moreover, ext(Lc) = {p G 5 : F{p) = c}. 

Proof : The reader is asked to verify the triviahty of (i) & (ii) for a constant F. We thus 
assume that F is not constant. 

Since, for every state p and every pure 0, one has y p >~ (j) , the inequahty (jlj) 
follows from Eq (^Q), and F^ = F{(f)). Suppose F is strictly convex and p ^ satisfies 
F(p) = F{ra), then F{rd) < F{t ■ p + {1 - t) ■ < tF{p) + (1 - t)F{rd) = Fiu) a 
contradiction. This and the definition of proves Eq. Q and part of the statement of (iii). 

(ii) is clear. 

Suppose F is strictly convex. If p G but p ^ ext(Lc); then p = t- (f)+{l — t)-u 
with < t < 1, G Lc and (f) ^ uj; thus F(p) < tF{(j)) + (1 - t)F{uj) < c; this 
proves {p : F{p) = c} C ext(Lc). For c = F+ we conclude that F{p) = F+ implies 
that p is pure. It remains to show that ext(Lc) C {p : F{p) = c}. If c = F{Td) then 
'^F{rd) — {'''d} = {p '■ F{p) = F{Td)}. We assume that c > F{Td) and F{p) < c and show that 
p is not extremal in Lc. Take any gap-representation of p, then p = to- p*-^-* + (l — to) ■ uj with 
spec{uj) G co(e(2), ■ ■ ■ , e^'^)) and G [0, 1]. The map [0, 1] 3 t ^ f{t) = F{t ■ p^^^ + (1 - t) ■ u 
is strictly convex since, for u,ti,t2 G [0, 1] 

f^iuti + (1 - u)t2) 

= F{{uti + (1 - U)t2) ■ p^') + (1 - {Uti + (1 - M)t2)) ■ CU) 

= F{u ■ (t, ■ p<i) + (1 - ti) . ^) + (1 - n) ■ (t2 ■ P^'^ + (1 - t2) ■ uj) 

< uF{ti ■ p<^) + (1 - ti) ■ CU) + (1 - M)F(t2 • P<1^ + (1 - t2) ■ Cc') 
= uf(t^) + {l-u)fit2), 

and the inequality is strict if < m < 1 and ti ^ t2 by the strict convexity of 
F and the fact that ti ■ p<^) + (1 - ti) ■ ^ ■ P^^^ + (1 - ^2) ■ c^- Moreover, if 
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1 > ti > t2 > then t2 ■ p^^) + (1 - ts) • ^ ^ h ■ p^^) + (1 - ti) ■ since this is 
equivalent to (ti — t2){T.k{p^^^) — Sfc(co')) > 0, and the latter follows from cu >- p^^\ But 
then by Eq. ©, fih) = Fih ■ p^'^ + (1 - h) ■ u) < F{t, ■ p^^ + (1 - t,) ■ u) = f{h) 
so that is non-decreasing. But a strictly convex, non-decreasing function must 
be increasing. Thus F^u) = /(O) < /(to) = F{p) < c < F+; let be the 
unique number in [0, 1] such that /(t*) = c it follows that to < and thus 
p = to ■ p^^^ + {1 - to) ■ u = ito/t,) ■ it, ■ p<i) + (1 - t,) -uj) + (I - (to/t,)) ■ oj is not 
extremal in Lc since /(O) = F{uj) < c and F(t^ ■ p^^^ + (1 — t*) ■ t^) = /(t*) = c.D 

We will not make much use of what follows but record it for completeness. 

Suppose F : Sd ^ is unitarily invariant. Then /f(A) = F{p), spec{p) = A G £d is well 
defined and is continuous if F is. Suppose F is also convex. For \, p E C-d and t G [0, 1], 
take any maximal family {p^^^ : j = 1, 2, ■ ■ ■ , d} of pairwise orthogonal pure states, and put 

= E,ti ^3 ■ P^'^ ^ = /^i ■ P^'^^ and p = t ■ + (1 - 1) ■ a; = Y^U^t^ + " " P^'^ ■ 
Then, spec{(j)) = A, spec{u) = p and spec{p) = t ■ X + {1 — t) ■ p because the nonincreasing 
ordering of spec. Thus, 

Mt-X+{l-t)-p) = F{p) =F{t-(j)+{l-t)-Lu) 

< tF{<P) + (1 - t)F{uj) = tMX) + (1 - t)Mp) , 

and the inequality is strict ifO<t<l,A7^p and F is strictly convex. This shows that 
F fp transforms unitarily invariant, convex and continuous functions on Sd into convex 
continuous functions on Cd such that strictly convex F's give strictly convex /f's. 

Conversely, if / is any real- valued function on Cd, then -F/(p) = f{spec{p)), p G Sd, gives a 
real- valued unitarily invariant function on Sd which is continuous if / is. Let /(A) = A^ then, 
due to the non-increasing enumeration of the components of vectors in Cd, f(t-X+{l—t)-p) = 
tXd + (1 — t)pd; so / is affine. However, Ff is not convex. Indeed, = X]j=i(l/'^)p''"'^ 
for any maximal family {p^^^ : j = 1, 2, ■ ■ ■ , c?} of pairwise orthogonal pure states; but 
F^(p(^)) = /(spec(p(^))) = /(e(i)) = so that = E ■=i(Vc?)^/(P^''^) < (V^) = Ff{rd) = 
Ff{j:U^yd)p(^)). 
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III. SPECTRAL CONDITIONS IMPLYING SEPARABILITY 

We return to the discussion of arbitrary compositions of finite quantum systems as 
described in the Introduction. Given integers di, d2,---,dN ah of which are larger or equal 
to 2, and N Hilbert spaces Hj of dimension dj, consider Ti, — l-Li^l-t^® ■ ■ ■ ® Hn which 
has dimension D = did2 ■ ■ ■ dj^. We identify B = B{H) with Bd^ ® Bd2 ® ■ ■ ■ ® Bdj^- A state 
p of ;B is separable if it lies in the convex hull of the product states of B] otherwise it is 
called entangled. S^^^ denotes the separable states. 

The following result is an inmediate consequence of Uhlmann's Theorem, and proves to 
be useful if one has a rich zoo of states p for which p„ is separable for all unitary u & B. 

Proposition 4 If p & S is such that p„ is separable for every unitary u & B and (f) & S 

satisfies spec{(l)) >- spec{p) then is separable. 

We begin to populate the zoo in the following subsection. 

A. The separability-modulus. Generalities 

We observe that td = t^-^ ® Td,2 ® ■ ■ ■ ® Td^^ so that r = r^) is a product-state hence 
separable, r is also the maximally mixed state of B. Given any state p oi B and any 
t e [0,1], we let 

pt^il-t)-r + t- p . 

We then ask ourselves: iwhen is pt separable? 

Frequently in what follows we use the fact that if a;, are both separable states then 
t ■ (J + {1 — t) • if is separable for every t e [0, 1] because <S*^^ is convex. 

We observe that if p is separable then pt is separable for every t e [0, 1]. In fact. 
Lemma 4 

1. Pt is separable for every t e [0, 1] ijf p is separable; 

2. if Pt is separable for some t e (0, 1] then ps is separable for every s G [0, t\; 
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3. if Ps is entangled for some s G (0, 1] then pt is entangled for every t G [s, 1]. 



Proof : 1. is clear. Suppose < s < t < 1, then < s/t < 1 and 



Ps = S ■ p + {1 - S) ■ T 




s 



t 



) 



■ T 



Under the hypotheses of 2., ps is separable as a convex sum of two separable states. Under 
the hypotheses of 3., ps would be separable if pt were separable. □ 

The above allows us to introduce the modulus of separability of p (with respect to r) as 
the number 



Vidal and Tarrach |l| have studied the quantity i{p)^^ — 1 which they called the random 
robustness of entanglement. Most of the results below are explicitely or implicitely given by 
them so the rest of this section is a streamlined exposition of the basic facts about i that 



Lemma 5 Ift G [0, 1] then i{pt) = min{l, t^^£(p)} for every state p. 

Proof : A straightforward calculation gives {pt)s = Pts- Suppose that t > 0; then 

i{pt) = sup{s G [0, 1] : {pt)s es separable} 

= sup{s G [0, 1] : es separable} 

= sup{r/t G [0, 1] : Pr es separable} 

= t~^ sup{r G [0, t] : Pr es separable} . 

If t < i{p) the last supremum is t. If i{p) < t the last supremum is ^(p). With the usual 
interpretation, the formula remains valid for t = since po = t and £{t) = !.□ 

Lemma 6 p£(p) is separable. 



i{p) = sup{t G [0, 1] : Pt is separable } . 



we need. For more information the reader should consult 
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Proof : For t < i{p) we have p£(p) — = (^(p) ~ ^) " (p ~ t) and thus 
II Pe{p) — Pt 11= (^(p) ~ t) II P — T II- Taking a sequence {t„ : = 1,2,---} with 
t„ < £(p) and hm„^oo4 = ^(p), we have pt„ e S'^'p and hm„^ooP4„ = Piip) and hence pf(p) 
hes in the closure of 5'^'^^ which is closed. □ 



Corollary 1 pt is separable iff t < i{p). 



Lemma 7 If < tj < 1 for j = 1,2, M with M eN, and = 1, then 

M \ 

J]t,-p(^)j > min{£(p(^)) : j = l,2,---,M} 
for any set of M states {p^^^ : j = 1,2, ■ ■ ■ , M}. 

Proof : The following proof does not use the previous result. Let to = J2jLi tj ' P^^^'-, then 

M 

UJt=t-UJ+{l-t)-T = ^tj{p^%. 

i=i 

If t < to := min{£(p'^-'^) : j = 1,2,- ■ ■ ,M}, the states {p^^^)t are all separable and thus cut 
is separable; by definition of i, £{u!) > t. Taking the supremum with respect to t < to one 
obtains the result. □ 

A substantial improvement of the above lower bound would be concavity of £. Examples 
for two qubits show that this is not the case. However, p (l/£(p)) turns out to be convex. 

Consider 

L := inf{£(p) : p G 5} ; 

due to Lemma [3 the infimum can be taken over the pure states. Moreover, L < 1 since 
there are entangled pure states. L has been computed in various cases 1 , llO, luj . For our 



purposes it would suffice to know that L > 0, and Zyczkowski et al., 
proof of this. Rungta, jl^, ioi di = d2 = ■ ■ ■ = (using the methods of 

L > ^ ^ , d = max{cii, d2,--- , d^} ; 



g ive an elegant 
ll|) obtained'^: 



To handle the case of distinct dimensions dj we just embed Bdj in Bd by adding the necessary rows and 
colmnns of zeroes. 
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while Vidal and Tarrach, [ij, obtained: 



1 

L > 



(l + D/2)^-i • 

The second bound is exact for N = 2 while the Rungta bound is poor for this case. As 
increases, the first bound eventually exceeds the second one and becomes the better lower 
bound on L. 

Proposition 5 1/i is convex. 
Proof : Convexity of l/£ is 

i{t ■ p(^) + {l-t). p(2))-i < t^(p«)-i + (1 - t)£(p(^))-i , 

or equivalently 



t£(p(2)) + (l_t)£(p(l)) • 

Put ij := i{p^^'^) and s = ^i^2/(t^2 + (1 - t)ii). Observe that s > and s < 
iii2/ Taax{ii, £2} = niin{£i,£2} < 1- Thus, by Corollary 1, convexity is proved if we show 
that (t ■ p(^) + (1 — t) ■ p^^^)s is separable. But 

{t ■ p(i) + (1 - t) ■ p(')). = s-{t- p(i) + (1 - t) ■ p(')) + {l-s)-T 



•p(^) + M^^-|!-lM .p(^) + (i -.)... 



^t£2 + (i-t)^i; v^^2 + (i-t)^i 

Put 



r : = 



t£2 + (1 - t)^ 



1-^= 1 ,/'^!, 1, ) , (l-s) = l-r£i-(l-rK2, 



which is in [0, 1]. Then 

' ^ U2 + (1 - ty 

so that 

(t.p(l) + (l_t).p(2))^ = ^£^.p(l) 

+ (1 - r)£2 ■ p^'^ + (1 - r£i - (1 - r)£2).r 

= r-(£i-p« + (l-£i)-r) + (l-^)-(4-P^'^ + (l-4)-r) 
= r-(p«K + (l-r)-(p(2)),^, 

which is separable by Lemma El □ 



The convexity of l/£ gives an improvement on the lower bound of Lemma [7| 
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Corollary 2 If < tj < 1 for j = 1,2, M with M eN, and J^jLi tj = ^, then 
^ (fl h ■ P^'^^ > ^) > min{£(pO)) : J = 1, 2, . . . , M} 

for any set of N states {p^^^ : j = 1,2, ■ ■ ■ , M} . There is equality in the right- hand- side 
inequality iff all i{p^^^) 's are equal. 

Although the convexity bound is saturated when all ^^-'-''s are separable it is a rather 
poor bound when at least one of the p^^^^s is entangled as we will see below. 

Proposition 6 i is upper semicontinuous . 

Proof : We have to show that the sets JC^ = {p : i{p) > x} are closed for every real x. 
These sets are empty for x > 1 and are the whole space of states for x < 0. Otherwise, for 
X E (0, 1] we have p^ E S^^^ for every p E JC^- If the sequence {p^""^ : n = 1,2, ■ ■ ■} C JC^ 
converges to p then the sequence {pi"'' : n = 1, 2, ■ ■ ■} is in S'^'^^ and converges to p^. Thus, 
since S^^'^ is closed, px is separable and thus i{p) > x so p E ICx-O 

Thus p (-^ E{p) := {l/i{p)) — 1 is a bonafide measure of entanglement in as much as it 
is convex and lower semicontinuos, and it is zero iff p is separable. As mentioned, Vidal 
and Tarrach [1] have studied E extensively, and computed it in a number of particular cases. 

Uppersemicontinuity of i and compactness of S imply that there exists a state p such 
that i{p) = L. Any state with this property will be called maximally entangled and is 
automatically pure^. 

B. Putting the gap-representation to work 

We can now use the gap-representation to obtain our weakest result of the type described 
by the title of the paper: 



^ The relationship with other notions of what a maximally entangled pure state is, need yet to be explored. 
The pure state given by the vector J2j=i V'i ^ V'i for A'' = 2 and di = ^2 = d, does not seem to be 

maximally entangled in the above sense for d > 2. 
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Theorem 1 If s_{p) > (1 — L)/D then p is separable. For every s G [0, (1 — L)/D) there 
is an entangled state cf) such that S-{(f)) = s. 

Proof : Let spec{p) = (Ai, A2, ■ ■ ■ , Ad); if the condition on A^ = S-{p) is met the gap-repre- 
sentation gives 

D-l 

p = J2f^A>^)-f^'^ + Ds-{p)-r 
= (1 - Ds4p)) ■ ■ rP'^ +Ds4p) ■ r 

' V ' 

<^ 

= (1 - Ds_{p)) ■ (p + Ds_{p) ■ T = (pi^Ds-ip) ; 

but 1 — Ds_{p) < L and thus (1 — -Ds_(p)) < £(0) which imphes that p = 0i-ds_(p) is 
separable. 

Take any maximally entangled state 00, then uJt is separable iff t < L, and, because lj 
is pure, S-{uJt) = {1 — t)/D. For any s G [0, (1 — L)/D) the state uji-ds is entangled and 

S(^UJi-Ds) = s. D 

We observe that, in the language of §2.1, the theorem states that 

{p: ^D-iip)<iD + L-l)/D}CS-''P . 

An inmediate improvement of the weak result above would follow if it were true that: 
every state p with spec{p) = e^^~^^ is separable. In Appendix A, we show that for N = 2, 
spec{p) = e^^~^^ implies that p has positive partial transpose, a condition which is known 
to be necessary for separability (jsj). How the separability of p's with spec{p) = e^^^^^ can 
be used to improve Theorem ^ is shown in Appendix B. 

Another useful feature of the gap-representation is that it provides an improvement on 
the convexity bound of Corollary |21 obtained from any spectral decomposition of a state: 

Lemma 8 Let spec{p) = (Ai, A2, ■ ■ ■ , A^) G Cn and 

D D-l 

j=i j=i 
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be a gap-representation. Then 

Proof : Let us abreviate i{p^^^) = ij and i{p^^^) = ij- Applying Corollary |21 to the gap- 
representation and observing that £d = 1 we get 



The other inequality is equivalent to 

D , D-l 

j=l J j=l 

which we now prove. Another application of Corollary |21 gives 

1/^, <J-'$^(1/^,), J = 1,2,---,D 



k=l 



thus 



i=l ^3 j=l \k=l / \fc=l 

= - ( ) + Az, ( E(l/4) ) = E A,/£, . □ 

j=l \k=l J \k=l J j=l 

C. An application to thermal states 

Given any selfadjoint h E B and /3 G M consider the (thermal equilibrium) state pp given 
by the density operator 



P/3 



r , if/3 = 

exp(-/?/i)/tr(exp(-/?/i)) , if /? ^ 

One has lim/3_>o Pjs = t and the expectation is that for \f3\ sufficiently small one will have 
separability of pp. This is indeed the case. 

Proposition 7 There are real numbers f3f with f3^ < < f3^ such that pp is separable for 
P G and if I is any interval that contains [PcyPt] properly, then there is [3' E I 

such that ppi is entangled. 
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Proof : Assume /5 7^ and put Z{P) = tr{e = J2f=i ^ ^ where spec{h) = (ei, ■ ■ ■ , en)- 
Take /? > 0; then Z(l3) < De'^^^^'^^ where S-^{h) is the minimal eigenvalue of h. Now 

s_{p^) = e-^^+('*)Z(/3)-i > D-^exp{-f3{s+{h) - s^h)). If 

exp{-P{s+{h)-s4h))}>{l-L), 

the hypothesis of Theorem^is met and we conclude that is separable. But s^{h) > s_{h) 
unless /i is a multiple of 1 in which case pp = t for every j3. Thus, p/3 will be separable if 

s+{h) — s_{h) 

A analogous argument in the case /? < shows that pp is separable if /3 > — /3o- Define 

= sup{/9 > : is separable for every 7 G [0, , 

(3~ = inf {/3 < : p^ is separable for every 7 G 0]} ; 

then [3~ < —Po < < Po < ■ Moreover, since P ^ pp is continuous p^± is separable as a 
limit of separable states. □ 

Observe that P^ = 00 and P~ = —00 are possible, e.g., when all spectral orthoprojectors 
of h are products. 



A beautiful result of Uhlmann and Wehrl ([8|, [12 1) says that /9 — > p^g is )^-decreasing 
for positive P (;^-increasing for negative P): pp^ >- pp^ if < /3i < P2. The limit 
P ±00 of is the state p±oo = P^/^t where P_ (resp. P+) is the orthoprojec- 
tion onto the eigenspace of the minimal eigenvalue s_ (resp. the maximal eigenvalue 
s+(/i)) of the Hamiltonian and m_ (resp. m_(.) is its multiplicity. If poo is entangled 
(e.g., m_ = 1 and the ground-state vector is not a product-vector), then P^ < 00. What 
happens above /3c? This is under investigation and I will not venture a conjecture at present. 



An observation of G. Toth, [13], can be used to give an upper (resp. lower) bound on P^ 
(resp. p-): 

Proposition 8 Let 

r]_ = mf{p{h) : p G S'^^} ; r/+ = sup{p(/i) : p G S''^} . 
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// the state Poo = P-fm^ is entangled then (3^ < (3^ where /3_ is the unique number in 
(0, oo) such that P/3_{h) = rj^. If the state p_oo = P+/m^ is entangled then [3~ > /3+ where 
/3+ is the unique number in (— oo,0) such that pp^ih) = rj^. 

Proof : If h is not a multiple of the identity, the map W 3 j3 —>■ U{j3) = pp{h) has derivative 
U'{[3) = —p/3{[h — ppihyf') and is thus decreasing. Consider the case of non-negative 
/?; the other is analogous. We have t/(0) = r(/i) > ?7_, and if poo is entangled then 
lim/3^oo = s_ < The intermediate- value theorem gives a unique /?_ such that 

= ?7, and if /5 > /5_ then Pjsih) < rj^ and the definition of //_ implies that p/j is 
entangled. □ 

Notice that in the variational problem defining ?7±, one can restrict oneself to pure 
product-states. 

D. Unitarily invariant convex functions as separability detectors 

We use the definitions and notation of III (]l 
A function F on the state space of a composite system is said to be good if F{p) = F{r) 
implies that p = t. In particular, F cannot be constant. By Proposition El every unitarily 
invariant strictly convex continuous function is good. Also, any k-th eigenvalue partial-sum 
Sfc with k < D is good by Lemma |21 

If F : iS R is unitarily invariant, convex and continuous, the numbers 

C+ = F(L ■ + (1 - L) ■ r) , (f) pure ; 

Cl = F{L ■ 00 + {1 - L) ■ t) , spec{uj) = e^^'^^ , 

are well defined. To see that < C^, take an to with spec{io) = e^^~^^ 

and take any gap-representation of co; the state p^^-* is pure and co >- p^^^ so 
that C" = F{L ■ io + {1 - L) ■ t) < F{L ■ p^^) + (1 - L) • r) = C+. Also 
= F{L ■ u + {1 — L) ■ t) > F{t) because of Proposition El with strict inequality 
if F is good; and C+ < LF(0) + (1 - L)F{t) = LF+ + (1 - L)F{t) < F+, with strict 
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inequality for non-constant F. The reason for introducing these numbers is: 

Theorem 2 If F : S ^ W be a unitarily invariant, convex, continuous and good function, 
then there is a number Cp in [C^^, C^] such that Lc C S'^^'^ for every c G [F{r), Cp], whereas 
for every d G (Ci?, F+] there is an entangled state p with F{p) = d . 

There is of course a version of the above for unitarily invariant, concave, continuous 
and good functions (i.e., entropies that deserve their name); the statement is then 
{p : -F(p) > c} C S^^"^ iff c > Cp. The above result shows that every unitarily invariant 
continuous and good function on S which is convex or concave provides us with a separa- 
bility detector. The list of separabilty detectors includes, apart from the A;-th partial-sums 
for k = 1, 2, ■ ■ ■ , D — 1, the von Neumann entropy 5'(p) = tr(pln(p)), the Renyi entropies, 
the functions -F(p) = tr{p'') with q > 0, etc. 

The rest of this section is devoted to the proof of this Theorem, and to the computation 
of the bounds for some especially interesting F's. 

By Proposition ini the level sets Lc are closed and convex for every c G [F{t), F^] and not 
empty since r G Lc always. The basic observation is 

Lemma 9 If F is good and t ^ p E S, then the map [0, 1] 3 t t-^ fp(t) = F{t.p + (1 — t).T) 

is increasing, and convex. 

Proof : fp is constant for F{p) = F{t); otherwise, by convexity of F, it is convex and, by 
goodness, it assumes its minimal value F{t) precisely at t = 0. It follows that the map is 
increasing. □ 

Let p be a maximally entangled state; then it is pure and F{L.p + (1 — L).t) = C^. 
By the above Lemma, for every > c > there is a (unique) t > L such that 
F(t.p + (1 — t).r) = fp(t) = c and t.p + (1 — t).T is entangled. This shows that for every 
c > C^, Lc is not contained in S^'^^ but contains an entangled state with F{(f)) = c. 
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Let C = {ce [F{t), F+] : C S'^p}. Then C is not empty because L^(^) = {r} C S'^p. 
Put Cf = sup(C) (< and K = U^ecK- 

We first show that Cp > C^. Suppose that p G h^- then p = )f:-0+(l — t)-r = 0f 
with t e [0, 1] and spec{(f)) E co{e^^\ ■ ■ ■ , e^^~^^) in a gap-representation. If t = then p = t 
which is separable. If < t < 1, let then a >~ (f) and thus t ■ a + {1 — t) ■ t >- 

t ■ (j) + {1 — t) ■ T = p, which implies 

/^(t)=F(t-0+(l-t)-r)=F(p)<C^ 

= F{L-a + {l-L)-T)<F{L-<j)+{l-L)-T) = f^{L) . 
The Lemma then implies that t < L and thus p = (pt is separable. 

We now show that K = L>Cp. By the definitions of IK and Ci?, K C and since hcp 
is closed, the closure K of IK is contained in L^^. Also, IK C 5*^^, and since S'^'^p is closed, 
K C S^'^P. The claim is proved by showing that hcp C K. Suppose t ^ p E I^Cp- Then 
for every < t < 1, F{t.p + (1 — t).r) = fp{t) < F{p) < Cp by the Lemma, so for such 
t's t.p + (1 — t).T E K. Take an increasing sequence {t„} in [0,1) with lim„^ooi^n = 1- 
Then pn = t„.p + (1 — t„).r E K and lim„^ooPn = p so that p G K. This proves that 
Cp satisfies the required properties and Cp < C^. This completes the proof of the Theorem. 

We will see that the bound is very poor and needs to be substantially improved 
in order to pin down Cp (cf., §IV). This requires detailed information about the least 
separability modulus of the states p^^^ as one parcours the maximal families of pairwise 
orthogonal pure states. 

Theorem ^ states that the critical value of the {D — l)-th partial eigenvalue-sum is 
1 — (1 — L)/D. Let us denote the critical value of the A;-th partial eigenvalue- sum 
function by C[k]. The computation of for the k-th partial-sums is inmediate, and one 
gets 

Proposition 9 For k = 1,2, D - 1, k {-^ + ^) < C[k] <k^ + L. 
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Notice that the bounds coalesce for k = D — 1 to C[D — 1] = 1 — {1 — L)/ D recovering 
Theorem ^ 

The unitarily invariant strictly convex function F{p) = tr{p^)^ is among the simplest 
separability detectors as it does not require spectral information to be calculated. Cf^ can 
be easily computed leading to: 

Proposition 10 The critical value Cp for the trace of the square satisfies 

D~l+L^ ^ r ^ L2(D-1)+1 
D(D-l) ^'^F^ ^ ■ 



Proof : For any p, we have it ■ p ^ {\ - t) ■ = t^ ■ ^ 2t(l - t) ■ pr + (1 - tfr'^ = 
t2.p2 + (2t(i-t)//}).p+((i_t)2/£))r; hence F(t ■p+ (1 -t) • r) = t^F{p)^{\-e)l D. If p 
is pure F(p) = 1 and thus = + (1 - L^)//}. If spec(p) = e^^'^) and F(p) = (D - 
whence = F(L ■ p + (1 - L) ■ r) = [pjip - 1)) + (1 - L^)//}.^ 



Similar calculations can be carried out for other F's, e.g., the von Neumann entropy. 



IV. BIPARTITE SYSTEMS 



For N = 2 detailed entanglement information is available or obtainable. Notably, the 



results of Vidal and Tarrach, [111, imply^ 

L = 2/{2 + D). (5) 

We can thus specify the characteristic parameters and bounds entering the results ob- 
tained in §111. 

Proposition 11 For N = 2, one has: 

1. k{D + 1)/{D + 2){D - 1) < C[k] < {k + 2)/{D + 2) for k = 1,2,- ■■,£)- 2 and 
C[D-1] = {D + l)/{D + 2). 



Zyczkowski et al., obtain L > 2/(2 + 1?), 
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2. The critical value Cp for F{p) = tri^p^) satisfies 

D{D + S) ^ ^ D + 8 
(L>-l)(2 + Z})2 - (2 + D)2 ■ 

3. The critical value Cs of the von Neumann entropy satisfies 

'■'P + ^) - 2Tb '"P' < < In(Z) + 2) - £±i 1„ (£±i) . 
A. Qubit/qubit & qubit/qutrit systems 

Consider the particular bipartite system where the first component is a qubit [di = 2) 
and the second component is either a qubit (^2 = 2) or a qutrit (^2 = 3). By Eq. (jSJ, we 
have L = 1/3 for the qubit/qubit system and L = 1/4 for the qubit/qutrit system. 

By a very elegant geometric method Zyczkowski et al., |(|, obtained 
Proposition 12 If N = 2 and tr{p'^) < 1/{D — 1) then p has positive partial transpose. 

Horodecki, Horodecki and Horodecki, jsl, have shown that the positivity of the partial 
transpose is not only necessary but sufficient for separability in qubit / qubit and qubit / qutrit 
systems. Thus, since tr(p^) = 1/{D — 1) if spec{p) = e^^~^\ the following result is a corollary 
to the result of Zyczkowski et al. f Proposition II 2|) . 

Proposition 13 Suppose N = 2, di = 2 and d2 = 2,3. If spec{p) = e^^^^\ then p is 
separable. 

An independent proof is obtained from the result in Appendix A, where it is shown directly, 
i.e., not via Proposition ^[ that spec{p) = e^^~^^ implies that p has positive partial 
transpose. □ 

This new bit of separability information inmediately leads to the following improvement 
on the lower bound for the critical value of Theorem |21 

Proposition 14 If F is either a unitarily invariant, strictly convex continuous function or 
one of Sfc(-) for k = 1,2, ■ ■ ■ , D — 1, on the states of a qubit/qubit or a qubit/qutrit systems 
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then 



where spec{a) = e^^ ^\ spec{uj) 




0- + (1 - t)L ■ + (1 - -L)-t} 



e(^-2) withuja = uj/{D-l). 



This is proved in Appendix B. 



The computation of the above infimum is quite straightforward. With the lower bound 



Proposition 15 For F{p) = tr{p'^), and S{p) = —tr{pln{p)) one has: 

1. For two qubits Cp = 1/3, C[3] = 5/6, C[2] = 2/3, 1/3 < ^[1] < 1/2 and 1.034 ^ 
ln(6/V3) <Cs< ln(6) - (5/6) ln(5/3) ^ 1.329. 

2. For a qubit/qutnt system, 1/5 < < 7/32, C[5] = 7/8, C[4] = 3/4, 9/16 < C[3] < 
5/8, 3/8 < C[2] < 1/2, 3/16 < C[l] < 3/8, and 1.667 ^ 31n(2) - (3/8) ln(3) < Cs < 
31n(2) - (3/4) ln(3/2) ^ 1.775. 

The lower bound 2/3 for C[2] in two qubits also follows from Proposition [T2I of Appendix B. 

For a qubit / qutrit system we can now improve Theorem ^ as follows: 

Theorem 3 For a quhit/ qutrit systems, if spec{p) = (Ai, ■ ■ ■ , Xq) and 3Xq + 5A5 > 1 then p 
is separable. For each s G [0, 1) there are entangled states with 3Xq + 5A5 = s. 

This is a consequence of Proposition [T7I of Appendix B, Proposition IT^ and L = 1/4. Notice 
that the map G defined on states of a qubit/qutrit system via spec{p) = (Ai, ■ ■ ■ , A5, Xq) by 
G(p) = 3A6 + 5A5 = 3 + 2S5(p) — 5S4(p) is unitarily invariant and continuous, but is not 
expected to be convex or concave. 



^ Incidentally the lower bounds of Proposition [HI for the trace of the square are: 10/36 for two qubits, and 
33/192 for the qubit/qutrit system; well below the (exact) 1/3 and 1/5 of Zyczkowski et al. 



of Zyczkowski et al., for the trace of the square^, we get: 
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V. FINAL COMMENTS 

With no other specific entanglement information other than 1 > L > we have obtained 
conditions on the spectrum of a state which guarantee its separabihty. These conditions are 
either direct restrictions on the spectrum or are hidden in the critical level-set of unitarily 
invariant, convex, good continuous functions. Only the spectrum is needed to compute 
the values of such functions. We have also exemplified how more detailed entanglement 
information leads to less restrictive spectral conditions. 

The problem of improving the results, in particular the lower bounds on C^, seems 
worthy of pursuit. Exact values of L for > 2 are not available. Further progess 
would come if something precise can be said about the following. It is not difficult to 
show that there are entangled states p with spec{p) = e^"^^ and we have shown here that 
spec{p) — e^^~^^ implies the separability of p in two cases {N = 2, di and d2 = 2,3). 
Where in the spectral chain e^^~^^ >- e^^~'^^ y ■ ■ ■ >- e^^^ is the cut separable/entangled? 
The solution of this problem will enhance the use of the gap-representation to deal with 
entanglement problems. 

For a fixed compositum, call JF the collection of the unitarily invariant, convex, 
good continuous functions on the state space. Take an F e ^ and apply the F- 
test: reject the state p if F{p) < cp- You are left with the states passing the test 
{p : F{p) > Cp}] this includes all pure states, in particular the pure product- 
states. Take another G ^ T and do the G-test on {p : > Cp) which outputs 
{p : F{p) > Cp} n {p : G{p) > Cc}- When you exhaust you are left with 
^FeJ^{p '■ F{p) > Cp} which still contains all pure states, hence all pure separable states. 
Does one have P^f^j^{p : F{p) > Cp} = {p is entangled} U {p is a pure separable state}? 
To put it another way: If p is separable but not pure, is there an F e such that 
F{p) < Cpl This would give an alternative definition of entanglement since it is easy to 
filter away the pure separable states. It would also solve the problem of thermal equilibrium 
states beautifully: pp is entangled iff /3 does not lie in [Pc^Pc]- 

I should like to thank Oscar Nagel for discussions and Omar Osenda for suggesting a 
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look at thermal states. 



APPENDIX A: PROOF OF PROPOSITION IT^ 

Proposition 16 If N = 2 and spec{p) = e^^^^^ then the partial transpose of p with respect 
to any of the subsystems is positive. 

Proof : We may assume that di < d2. There is a unit vector ip E Tio such that p = 
{D — 1)^^(1 — \ip){ip\). Let {ipj : j = l,---,di} be an orthonormal basis of Hdi and 
{Vj • J = 1; 2, ■ ■ ■ , ^2} be an orthonormal basis of Ti^j such that the Schmid Decomposition 
of ip i' = Yl'jLi ^/^jii^j ^ Vj)- has 

di 

j,k=i 

and tr{\ip){ip\) = 1 implies that J2'j\=i \/^j^k = 1 in particular XjX^ < 1 for every 
j,k G {1,2, ■ ■ ■ ,di}. Now denote by the partial transpose of the operator A with respect 
to Tidj! th^t is to say A^ is the linear operator associated to the matrix 

ii'j ® Vk, A{il)j, (g) Tjk')) = {ipj ® Tjk', A{ipj, (g) r]k)) 

via the orthonormal basis {tpj (g> r/fc : j = 1,2, ■ ■ ■ ,di ; k = 1,2, ■ ■ ■ , ^2}- Then 

di 

j,k=i 

It follows that the operator (1 — {ip) (ipl)'^ = 1 — decomposes into a (direct) sum 

di di d2 

i=i j=i k=di+i 

^<j<k<di 

-\/XjXk\ipj (g ?7fc)(v^fc (g r]j\ - y^XjXkli^k ® 'nj){i'j ® %l) • 

The second sum, which is present for d2 > di, is manifestly positive. So is the first sum 
since Xj < 1. The last sum is a direct sum of di{di — l)/2 summands each of which has the 
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matrix form 



k 



with eigenvalues 1 ± ^jXjXk which are non-negative.D 

APPENDIX B: PROOF OF THEOREM H AND PROPOSITION [H 

Both results below are proved under the Hypothesis that: 

if spec{p) = e^^~^\ then p is separable. (Bl) 

This has been proved (Proposition [121) for N = 2, di = 2 and ^2 = 2, 3. 

Proposition 17 Assume \B1\) . Then, if spec{p) = (Ai, A2, ■ ■ ■ , A^) and 

1 - "-^f -^> ) A. . <i^^l^A._. > ,1 - D/n ; (B2) 

it follows that p is separable. Moreover, for every s G [0, (1 — L)/D) there is an entangled 
state p where the left-hand side of is equal to s. 



Before proving this, we observe that the left-hand side of inequality ()B2jl satisfies (Ad < 

Az)-i > ^1 — ^ \d + ^ ^-^D-i > Ad , 

so we recover Theorem ^ 

Proof : Take any gap- representation p = J2f=i'^jP^''^ ■ Let t = tn-i, and s = Yl!j=i'^i'i then 

t + S = l-tD 

If t = then 

D-2 

p = ^tj ■ p^^^ + {l - S) ■ T = S ■ UJ + {I - S) ■ T , (B3) 

where 

u;=yll.pi^)^ iis>0. 

s 

If 1 > t > 0, then 

p = t-(7+{l-t)-{r-uj + {l-r)-T) (B4) 
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where: r = — t), is as above when s > 0, and 

a = (B5) 
is separable by (jBlj) . If t = 1, then p = a is separable. 



If now s < L(l — t), we have the following alternatives: (1) t = and s < L, in which 
case Eq. (IB3|) implies that p is separable; (2) 1 > t > and r < L in which case Eq. 
flB4|) implies that p is separable; and (3) t = 1 in which case p = a is separable. Thus 
s < L(l — t) implies that p is separable. 

But since s = 1 — t — to this inequality is equivalent to (1 — L)(l — t) < tr). 
In the notation of Proposition tj = Pj{X) is given by Eq. Q. Thus, we get 
(1 - L)(l - (D - 1)(Ab_i - A^) < DXd which is flB2ll . 



Take a maximally entangled state which is pure and suppose < s < {1 — L)/D, 
then 1 > 1 — sD > L and the state (pi-sD = (1 — sD) ■ cf) + sD ■ r is entangled and has 
spec{(j)i-sD) = (1 — sD + s, s, s, ■ ■ ■ , s); we see that the left-hand side of ()B2jl is equal to s.D 

The improvement on the lower bound for the critical value of a unitarily invariant, convex, 
good continuous function, is the following: 



Proposition 18 Assume \B1\) . If F is either a unitarily invariant strictly convex, continu- 
ous function, or one of the Sfc(-) with k = 1,2, ■ ■ ■ , D — 1, then its critical value is not below 
the number 

inf {F(t ■a+(l-t)L-uj + (l-L)(l-t)-T)} , 

te[o,i] 

where spec{uj) = e^^~^\ spec{a) = e''^^^\ with oja = uj/{D — 1). 

Proof : Consider a unitarily invariant, convex continuous function F. Refer to the previous 
proof, whose notation t, s, r, oj, a we keep. We have 

p = t-a + {l-t) - {r ■uj + {l-r)-T) = t-a + s- uj + {l-t-s)-T) 

with s = r(l - t) < (1 - t). Notice that spec{u) e co(e(^), ■ ■ ■ , e^^-^)). 
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The first observation is that t' ■ a + {1 - t')r' ■ p^^-^) + (1 - r')(l - t') ■ r y 
t' ■ a + {1 - t')r' • + (1 - r')(l - f) ■ t for all t\r' G [0, 1]; indeed this is equivalent to 
(l-t')r'(Sfc(u;)-Sfe(p<^-2)^^ > for A; = 1, 2, ■ ■ ■ , L); and tliis is satisfied because a; ^ 

The other basic observation here is: 

Lemma 10 Suppose F satisfies the hypothesis of the proposition and < t' < 1. Then the 
map [0, 1 — t'] 9 s' fuj,a{.s'] t') = F{s' ■ u + 1' ■ cr + {1 — t' — s') ■ t) is increasing and convex. 

Proof : If Si, S2 G [0, 1 - t'] and u G [0, 1] tlien usi + (1 - u)s2 G [0, 1 - t'] and 

{usi + (1 - u)s2) ■ u + t' ■ a + {1 - {usi + (1 - u)s2) -t')-T 

= u ■ (si. ■ u + t' ■ a + {I - si-t') ■ r) 
+ (1 - u) ■ (s2. -uj + t' ■a + {l- S2-t')-T) 

so that 

fc,,a{uSi + (1 -U)s2;t') 

= F{{usi + (1 - u)s2) ■ + t' ■ a + (1 - (usi + (1 - n)s2) - • r) 

= F{u -{si-uj + t' -a + il- Si-t')-T) 

+ (1 - n) • (S2 ■ + t' ■ a + (1 - S2 - t') ■ t)) 

< uF{si ■ LU + t' ■ a + {1 - si - t') ■ t) 

+ (1 - U)F{S2 -u + t' ■a+{l-S2-t')-T) 

= uLA^i'^ + (1 - u)f^^^{s2; t') ; 

so fuj,cr{-', t') is convex. Moreover, if F is strictly convex then the inequality is strict for < 
u < 1 and Si ^ S2 by PropositionOl since Si-u+t'-a+{l—Si—t')-T ^ S2-co'+t'-cr+(l— si— t')-r. 

We now prove that /(^,o-(-;t') is increasing. If < Si < S2 < (1 — t'), then S\ ■ lo ^ t' ■ 
cr + (1 — Si — t') ■ r >- S2 • ijj ^ t' ■ o \ {\ — S2 — t!^ ■ T because the partial sums S^. satisfy 
(A; = 1,2,---,Z}) 

Sfc(s'-cj + t'-a + (l-t'-s')-r) 
= s'Sfc(tu) + t'Sfc(a) + (1 - t' - s')Sfc(r) , 
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and 

Sfc(si -u + t' ■a + {l-Si-t')-T) < Efc(s2 -u + t' ■a + {l-S2-t')-r) 
is equivalent to 

(s2 - Si)Sfc(c^) > (s2 - Si)Sfc(r) , 

which is always satisfied because t >~ p for every state p. Eq. (0), implies that F{si ■ uj + t ■ 
a + (1 - si - t) ■ r) < F(s2 ■ u + t' ■ a + {1 - S2 - t') ■ r), or t') < /^,<,(s2; t'). But 

as a non-decreasing convex function, fuj,a{']t') must be constant up to a certain < 1 and 
increasing for s > s*. We have 

= sup{s' e [0, 1] : t') = /,,,(0, ; t')} • 

If now F is strictly convex then = 0. Suppose F = Sfc(-) for some k = 1,2, ■ ■ ■ , D — 1. 
Then /a;,o-(s*; t') = /(^,o-(0;t') is equivalent to s=,(Sfc(c<j) — /i;/-D) = and Lemma |2l implies 
that = O.D 

Put if for the infimum that is claimed to be a lower bound for Cp, and assume that 
F{p) < H. If t = 1 we have p = a which is separable. Otherwise, by the definition of H 
and the first observation, 

t) = F{p) <H<F{t-a + {l-t)L- p^^-^) + (i _ _ L) ■ r) 

< Fit ■ a + {l-t)L ■ u + {l~t){l- L) ■ t) = /^,.(L(1 - t);t) . 

And, by the Lemma, s < L{1 — t) which implies r < L and the separability of p follows 
from Eq. ()B3j) or Eq. ()B4j) . Thus Cp > H. This proves the claim. 

A detailed analysis of the proof above suggests the introduction of a condition on unitarily 
invariant convex functions which we propose in the next appendix. 

APPENDIX C: A:-GOOD FUNCTIONS 

Suppose F is a unitarily invariant, convex continuous function. Take an arbitrary 
maximal family {p^^^ : j = 1, 2, ■ ■ ■ , rf} of pairwise orthogonal pure states. F is deter- 
mined by its values in {Yl'j=i ^jP^''^ '■ ^ ^ ^^d}- Fix k E {1,2, ■ ■ ■ , d — 1} and suppose 
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spec{uj) e co(e(^),e(2),...,e('^-*^)). For ti, ts, ■ ■ ■ , 4-i e [0,1] with t = ti + + ■■■ + 4-1 < 1 
consider /(s) = F(s ■ u + Yl'jZl tj ' p-'^'^'^^^ + (1 — t — s) ■ r) , for s G [0, 1 — t] , which is convex. 
Now, if 1 - t > s > s' > 0, it follows that s' ■ u + Y^^ll h ' P<'^-^'+^) + {1 - t - s') ■ t y 
s ■ LJ + Yl'j=i ' p^'^"^^^^ + (1 — t — s) ■ r, and by Eq. (HJ, / is non-decreasing. We say F is 
k-good if f{s) > /(O) for s > 0. By the convexity of / this is equivalent to / is increasing. 
The proof of the last Proposition of the previous appendix will in fact work if F is 2-good. 

Proposition 19 If F is a unitarily invariant, convex , continuous function then it is good 
iff it is 1-good. If F is unitarily invariant, continuous and either strictly convex or one of 
the Sfc(-) for some k = 1,2, ■ ■ ■ ,d — 1, then F is p-good for every p = 1, 2, ■ ■ ■ , d — 1. 

Proof : 1-goodness is F{s ■ p + {1 — s) ■ r) > F{t) for s > for every p with 
spec{p) G co{e^^\ ■ ■ ■ , e^^^^^). This property follows iff F is good. 

No matter what p is, if F is strictly convex, the map / will be strictly convex and it 
then follows that it is increasing. 

If F = Sfc for some k = 1,2, ■ ■ ■ , d — 1. Then, for any p = 1,2, ■ ■ ■ ,d — 1, f{s) = /(O) is 
equivalent to s(Sfe(c<j) — Sfc(r)) = for spec{uj) G co{e^^\ ■ ■ ■ , e*^'^"^-'); which implies s = by 
Lemma El □ 
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